Novel Approaches for Analyzing Biological Networks
نویسندگان
چکیده
This paper proposes clique relaxations to identify clusters in biological networks. In particular, the maximum n-clique and maximum n-club problems on an arbitrary graph are introduced and their recognition versions are shown to be NP -complete. In addition, integer programming formulations are proposed and the results of sample numerical experiments performed on biological networks are reported. keywords: n-cliques, n-clubs, clique relaxations, social networks, biological networks
منابع مشابه
Getting connected: analysis and principles of biological networks.
The execution of complex biological processes requires the precise interaction and regulation of thousands of molecules. Systematic approaches to study large numbers of proteins, metabolites, and their modification have revealed complex molecular networks. These biological networks are significantly different from random networks and often exhibit ubiquitous properties in terms of their structu...
متن کاملComparison of MLP NN Approach with PCA and ICA for Extraction of Hidden Regulatory Signals in Biological Networks
The biologists now face with the masses of high dimensional datasets generated from various high-throughput technologies, which are outputs of complex inter-connected biological networks at different levels driven by a number of hidden regulatory signals. So far, many computational and statistical methods such as PCA and ICA have been employed for computing low-dimensional or hidden represe...
متن کاملModeling and Dynamical Analysis of Molecular Networks
One of major challenges for post-genomic biology is to understand how molecules dynamically interact to form networks which facilitate sophisticated biological functions. Instead of analyzing individual molecules, systems biology is to study dynamical networks of interacting molecules which give rise to life. In recent years, many progress have been made in systematic approaches and high-throug...
متن کاملPredicting and Analyzing Cellular Networks
Predicting and Analyzing Cellular Networks Proteins accomplish virtually all of their cellular functions via interactions with other molecules. As a result, a broad array of computational methods have been developed to predict protein interactions, whether with DNA, other proteins, or small molecules. In combination with high-throughput experimental technologies, we now have the ability able to...
متن کاملUsing Biological Networks in Protein Function Prediction and Gene Expression Analysis
While sequence homology search has been the main work horse in protein function prediction, it is not applicable to a significant portion of novel proteins that do not have informative homologs in sequence databases. Similarly, while statistical tests and learning algorithms based purely on gene expression profiles have been popular for analyzing disease samples, critical issues remain in the u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Optim.
دوره 10 شماره
صفحات -
تاریخ انتشار 2005